package me.huangxiang.data_structure_and_algorithm.sort;

public class SelectionSort {
    public static void insertionSort(int[] a){
        int length = a.length;
        // 开始时，假设有序集合只有一个元素，并且有序。
        // 从第二个元素开始选择一个合适的元素放入已经排序的集合中。
        for (int i = 0; i < length; i++){
            int min = i;
            for (int j = i + 1; j < length; j++){
                if (a[j] < a[min]){
                    min = j;
                }
            }
            Util.swap(a, i, min);
        }

    }
}
